Constructions for generalized Steiner systems GS (3, 4, v , 2)
نویسندگان
چکیده
Generalized Steiner systems GS (3, 4, v, 2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with minimum Hamming distance three, in which each codeword has length v and weight four. Not much is known for GS (3, 4, v, 2)s except for a recursive construction and two small designs for v = 8, 10 given by Etzion. In this paper, more small designs are found by computer search and also given are direct constructions based on finite fields and rotational Steiner quadruple systems and recursive constructions using three-wise balanced designs. Some infinite families are also obtained.
منابع مشابه
Existence of Generalized Steiner Systems GS(2, 4, v, 2)
Generalized Steiner systems GS(2, 4, v, 2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with minimum Hamming distance five, in which each codeword has length v and weight four. Etzion conjectured its existence for any integer v ≥ 7 and v ≡ 1 (mod 3). The conjecture has been verified for prime powers v > 7 and v ≡ 7 (mod 12) by...
متن کاملGeneralized Steiner Systems
Generalized Steiner systems GSd t; k; v; g were ®rst introduced by Etzion and used to construct optimal constant-weight codes over an alphabet of size g 1 with minimum Hamming distance d, in which each codeword has length v and weight k. Much work has been done for the existence of generalized Steiner triple systems GS 2; 3; v; g. However, for block size four there is not much known on GSd 2...
متن کاملConstructions of optimal quaternary constant weight codes via group divisible designs
Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal constant weight codes over an alphabet of size g + 1 with minimum Hamming distance 2k − 3, in which each codeword has length v and weight k. As to the existence of a GS(2, k, v, g), a lot of work has been done for k = 3, while not so much is known for k = 4. The notion k-GDD was first introd...
متن کاملGeneralized Steiner triple systems with group size g≡1, 5 (mod 6)
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size 9 + 1 with distance 3 and weight 3 in which each codeword has length n. The existence of GS(2, 3, n, g) has been solved by several authors for 2 S 9 ::; 10. The necessary conditions for the existence of a GS(2, 3, n, g) are (n l)g == o (mod 2), n(n 1)g2 == 0 (mod 6), and n...
متن کاملFurther results on the existence of generalized Steiner triple systems with group size g≡1, 5(mod 6)
Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size g + 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2, 3, n, g) are (n − 1)g ≡ 0 (mod 2), n(n − 1)g ≡ 0 (mod 6), and n ≥ g + 2. Recently, we proved that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 11, if ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 45 شماره
صفحات -
تاریخ انتشار 2007